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Dedicated to Professor Michio Jimbo on his sixtieth birthday 

Abstract. We prove a new linear relation for a g-analogue of multiple zeta val- 
ues. It is a q-extension of the restricted sum formula obtained by Eie, Liaw and 
Ong for multiple zeta values. 



1. Introduction 

Let a = («!, . . . , ar) be a multi-index of positive integers. We call the values r and 
Yll=i depth and weight of a, respectively. If ai > 2, we say that a is admissible. 
For an admissible index {ai, . . . , ar), multiple zeta value (MZV) is defined by 

C(ai,...,Q;r) := Y] ai —■ 

Let lQ{r,n) be the set of admissible indices of depth r and weight n. In [5], Eie, 
Liaw and Ong proved the following relation called a restricted sum formula: 

(LI) Yl C(«i,---,«6,1'^)= Yl CWi + n-b-l,/32,...,/3a+i), 

aeIo{b,n) /3eIoia+l,a+b+l) 

where a>0,6>l,'n,>6-|-l and 1'^ is an abbreviation of the subsequence (1, . . . , 1) 
of length a. It is a generalization of the sum formula proved in [5', T], which is the 
equality fll.ip with a = 0. 

In this paper we prove a g-analogue of the restricted sum formula. Let < g < L 
For an admissible index a = {ai, . . . , a^), a q-analogue of multiple zeta value (gMZV) 
m El E] is defined by 

q(ai — l)miA \-(Qr-l)mr 

Oi,...,a.):= Y [^,].. . . . 

mi>->mr>0 L L 'J 



where [n] is the g-integer [n] := (1 — g")/(l — g). In the limit g — 1, gMZV 
converges to MZV. The main theorem of this article claims that gMZVs also satisfy 
the restricted sum formula: 

Theorem 1.1. For any integers a > 0, 6 > 1 and n > b + 1, it holds that 

(L2) Yl C,(ai,...,a6,n= Y Wi + n - b - 1, . . . , Pa+i). 

a£lo{b,n) ^g/o(a+l,a+6-l-l) 
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Setting a = we recover the sum formula for gMZV obtained by Bradley [2]. 

The strategy to prove Theorem 11.11 is similar to that of the proof for MZV's. 
However we should overcome some new difficulties. In the calculation of the q- 
analogue case, some additional terms are of the form q^"^ /[nY {k G Z>i). In the 

limit of g — )■ 1, it becomes a harmonic sum Y^l/n^, but it is beyond a class of g-series 
described by gMZV's. To control such terms we make use of algebraic formulation 
of multiple harmonic series given in Section 12.21 We introduce a noncommutative 
polynomial algebra D which is an extension of the algebra used in the proof of a 
g-analogue of Kawashima's relation for MZ V [6] . Then the proof of Theorem 11.11 is 
reduced to an algebraic calculation in d as will be seen in Section 12.31 We proceed 
the algebraic computation in Section 12.41 and finish the proof of Theorem 11.11 

Throughout this article we assume that < g < 1. We denote the set of multi- 
indices of positive integers, including non-admissible ones, of depth r and weight n 
by /(r, n). 



2. Proof 

2.1. Summation over indices. For b > l,n > 2 and M G Z>i, define 

. ^ „(aj-l)m,- 

K,4M):^ E E 

a£lo{b,n) ■mi>m2>--->mi,_i>mi,=M j=l 

Since ai > 2, the infinite sum in the right hand side is convergent. Note that 
For positive integers i,/3, M and (A^ > M), we set 



\ki-M] J-l [A;. - Ml' 

N=ki>k2>->ki>M L ^ J j=2 L J J 

E wntr- 

M=mi>m2>--->me>l j=2 ^ 

We set fi{N, M) = unless N > M. Note that gi,i3{M) = Ki^p{M). 
Lemma 2.1. For M > \, h > 1 and n > 2, it holds that 

6—1 oo 
s=l N=M+1 
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Proof. For k >2 and mi > m2, it holds that 

g(/3i-l)nii+(/32-l)m2 
/3G/{2,fe) I L 



1 



m2 



[mi][m2] I v["^i]/ v["^2]/ / v["^i] [^2] 

q{k—2)m2 g{k—2)mi ^mi— m2 

[7722]^^"^ [mi — m2] [mi]'^^^ [mi — m2] 
Using the above formula repeatedly we get 

[mil [m,-l^j 



a'"" s-^ -i-r O^^J~^^"'J 



mi>--->mft_i>m6=M /3g/(b,n-l) j= 



5Z "uTT n 



q"-L I ^LA I \ g{n-b-l)mi, 



^ — ' |mi I \-^-^ imi— mfti / [mJ" ^ 

mi>--->m6_i>mi,=M \i=l^ oj y l oj 

6—1 00 

^ Kb-s,n-s{mb-s)fs{mb-s,M). 

s=l mi,-s=M+l 

The first term of the right hand side above is rewritten as follows. Setting rrij 
h 4-1 + M (j = 1, . . . , 6 - 1), we have 

girii f ^r] 1 \ q(n-b-l)mi, 



E ^ n 



— ' |mi I \ -^-^ |m,- — m;,! / Imftl" ^ 



t^]""' .i,..^;^,=i + ■ ■ ■ + ^^-1 + ^] 1=1 [^.- + ■ ■ ■ + ^"-1] ■ 

Now take the sum with respect to ii, £2, ■ ■ ■ , h-i successively using the equality 

°° „£+m 1 °° / „£+n „£+m \ „m—n „m—n „£+n 

E_Q ^ _ \ ^ / _Q 1 \ _Q _(1 \ ^ _q 

[i + m][i + n]~ '^\[i + n] [i + m]J [m - n] ~ [m - n] [i + n] 

which holds for any m > n. Then we obtain gb,n~b+i{M) . □ 

Lemma 12.11 implies the following proposition, which can be proved by induction 
on b: 

Proposition 2.2. For positive integers r, i and Ni > ■ ■ ■ > Nr > M, set 
(2.1) hrANu...,Nr,M):= (]Jfc,{N,,N,^,)\u{Nr,M). 

c£l{r,i) \j=l ) 
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Then 

(2.2) ir,,^(M) =^?,,„_,+i(M) 

b-l £ 

+ Y.^-^y H gb-i,m-b+i{Ni) KANu ...,Nr,M) 

l=\ r=\ Ni>N2>->Nr>M 

forb>l,m>2 and M > 1. 

Multiply Kb^rn{M) by the harmonic sum 

M>mi>--->ma>0 j=l ^ ^' 

and take the sum over all M > 1. Then we get the left hand side of fll.2l) . In order 
to carry out the same calculation for the right hand side of f l2.2p . we prepare an 
algebraic formulation for multiple harmonic sums. 

2.2. Algebraic structure of multiple harmonic sums. Denote by d the non- 
commutative polynomial algebra over Z freely generated by the set of alphabets 
^ = {zk}kLi U {^fcjfcli- For a positive integer m, set 

g{k—l)m qkm 



For a word w = Ui ■ ■ ■ Ur G T) {r > l,Ui E S) and M G Z>i, set 

M>mi>->mr>0 
M>mi>->mr>l 

We extend the maps w i— )■ A^{M) and w A* (M) to the Z- module homomor- 
phisms A{M),A*{M) : M by Ai(M) = 1,A1{M) = 1 and Z-linearity. Note 
that Az^^lM) is equal to the harmonic sum (12. 3p . If w is contained in the Z-linear 
span of monomials -Zji ■ ■ ■ Zi^ with ii > 2, Ai„(M) becomes a linear combination of 
gMZV's in the limit M oo. 

Denote by l)^ the Z-subalgebra of D generated by {^k}'kLi- Define a Z-bilinear 
map p : 9^ X — )■ c) inductively by p(l, w) = w {w E d) , p{v, 1) = v {v E 9^) and 

p{^kV, zew) = ikp{v,zi>w) + zi p{ikV, w) + z^+e p(f , w) , 

pi^kV, ^iw) = p(f , Ziw) + it p{ikV, w) + ik+E p{v, w) 

for V Ed^ and w Ed. 

Proposition 2.3. For v E d^,w E d and M > 1, we have At,(M)A^(M) = 
^p(.,«,)(M). 
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Proof. It is enough to consider the case where v and w are words, li v = 1 or w = 1, 
it is triviaL From the definition of A{M), it holds that 

„km „{£—l)n 

(2.4) A^^^{M)= Yl Lp^-^'^)' ^^AM)= Yl 

M>m>0 ^ M>n>0 ^ ' 

Hence we find 

/ \ „fcm (£—l)n 



^A/>m>?i>0 M>n>m>0 M>m=n>0/ 



gkm ^ q{£—l)n 

= E J^Mm)AzeUm)+ E -JJT'^^MMn) 

M>m>0 ' M>n>0 ' 

q{k+£-l)m 

+ E \^]k+£ 

M>m>0 J 

and a similar formula for A^^,y{M)A^^w{M). Now the proposition follows from the 
induction on the sum of length of v and w. □ 

For > 1, we define a Z-linear map ■ : 9^ — )■ f ^ inductively by .^^ o 1 = and 
C,k o {^£v) = ik+iv for V G Now consider the Z-linear map c? : 0^ — )■ 0^ defined by 
d{l) = 1 and d{^kv) = ikd{v) +ik° d{v) {v e 

Proposition 2.4. For any t; G 0^ and M >1, it holds that A*(M) = Ad(^){M). 
Proof. From the definition of A{M) and A*{M) we have 

^UM)= E + E j^Mm + l) = A^,.HMM). 

M>m>0 ^ ' M>m>0 ^ ' 

To show the second formula, divide the sum Ajj{m + 1) into the two parts with 
mi = m and mi < m. Combining the two formulas above, we obtain the proposition 
by induction on length of v. □ 

2.3. Algebraic formulation of the main theorem. To calculate the right hand 
side of fl2.2p multiplied by the harmonic sum fl2.3p . we need the following formula: 

Lemma 2.5. For ui > ■ ■ ■ > Ug > Us+i > 0, set 



(2.5) p(ni,...,n,;n,+i) := y-— -\[ 



[ni - Us+i] [uj - Us+i] ' 
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Let s > 1, V = zi or ^i, and N and M be positive integers such that N > M. Then 
it holds that 

^ p{ni,...,ns;ns+i)Jvins+i) 

N>n-i>--->ns+i>M 

= ^ Jy{ki)p{k2,...,ks,ks+i;M) 

N>ki>--->ks+i>M 

i=l N>ki>->ks+-L>M ^ \i=2 L J>/ 

where p(0; M) = 1. 

Proof. Here we prove the lemma in the case of f = zi. The proof for f = is 
similar. Using 

1 1 

+ 



[ni - Us+i] [us+i] [ni - Us+i] [us+i] 



ij = 2,...,s), 



[uj - ns+i][ns+i] [uj-ns+i] K+i] 
we find that 

p{ni, . . . ,ns;ns+i)Jvins+i) 

■5^(6;^)" • 

Now take the sum of the both hand sides over N > ni > ■ ■ ■ > Ug+i > M . In the 
right hand side, change the variables ni, . . . .Us+i to /ci, . . . , ks+i by setting Ut = 
kt{l < t < i + 1), Ut = ki+i - ki+2 + h+i {i + 2 <t < s) and n^+i = fc^+i - ki+2 + M. 
Then we get the desired formula. □ 

Let Oi be the Z-subalgebra of generated by Zi and ^i. Motivated by Lemma [275] 
we introduce the Z-module homomorphism (p^ : di ^ Di {s G Z>o) defined in the 
following way. Determine ips{w) for a word w E di inductively on s and length of w 

by ipo = id, ips{l) = ^i^r^^ > 1) and 

s s 
i=l 1=0 

and extend it by Z-linearity. 
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Proposition 2.6. For w G Oi and any positive integers s,s',£,/3 and N, we have 
(2.6) Yl fAN,Mi)f,{M,,M2)AUM2)= Yl fAN,M)A^^^^){M), 

N>Mi>M2>0 N>M>0 
Mi>M2>0 A/>0 

Proof. Here we prove the first formula (12.61) . Tlie proof for the second is similar. It 
suffices to consider the case where w = ui ■■■ Ur {r > 1, Ui E S) is a. word. The left 
hand side of (12. 6p is equal to 



J2 fAN, Mi)p{Mi, h,..., M2) n JuA 



i=l 

where p is defined by (12. 5p and the sum is over Mi, ki {1 < i < s — 1) , M2, rrii (1 < 
i < r) with the condition > Mi > fci > ■ ■ ■ > kg-i > M2 > mi > ■ ■ ■ > m,, > 0. 
Changing the variables (fci, . . . , ks-i, M2) to (ni, . . . , n^) by ki = Mi —Ui+Ui^i (1 < 
i < s — 1) and M2 = Mi — ni + mi, we obtain 

r 

Y fs'{N, Mi)p(ni, . . . , n,; mi) JJ J«,(mi), 

i=l 

where the sum is over N > Mi > ui > ■ ■ ■ > Ug > mi > ■ ■ ■ > m.^ > 0. From 
Lemma [2.51 and the definition of (ps, we see by induction on r that it is equal to the 
right hand side of (12.61) . □ 

We define the Z-linear maps $^ : Oi — )■ Oi (£ > 0) by $0 := id and 

e 

r=l cei{r,e) 

and Zs : Di ^ D {s > 0) by 

s 

e=o 

Proposition 2.7. For any integers a > 0, 6 > 1 and n > b + 1, we have 

b—l {n—s—l)M 

(2-7) E C>i,...,«.,r) = EEii^i;r^^^4.?)W- 

Proof. Using Proposition 12.61 repeatedly, we have 

J2 9b,ANi) KAN I, ...,Nr, M)A,a{M) 

Ni>N2>->Nr>M>0 

= Yl Y.9bAM)A^^^...^^^^,a){M), 

c£l{r/) M>0 
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where hr/ is defined by (12. ip . Hence Proposition 12.21 implies that 
J2 C,(«i,---,a6,n = $^^6,m(M)A,.(M) 

a£lo{b,m) M>0 

6-1 

Substituting 

J-l (n+j-t-2)M 

we get the desired formula from Proposition 12.31 and Proposition 12.41 □ 

As we will see in the next subsection, the elements Zs{z^) (s, a > 0) belong to the 
subalgebra of generated only by {zk}'^=i (see Proposition 12.101 and Proposition l2.14l 
below). Thus the right hand side of (12. 7p will turn out to be a linear combination 
of gMZV's. 

2.4. Proof of the main theorem. First we give a proof of Theorem 11.11 with 
a = 0, that is, the sum formula for gMZV's. To this aim we prepare a recurrence 
relation of d{^^) {k>0). 

Lemma 2.8. Let k > 1. Then 

k 

^(ei) = E E 

r=l ci=I{r,k) 

Proof. We prove the lemma by induction on k. The case of = 1 is trivial. Let 
k >2. From the definition of d and the hypothesis of induction we see that 

k-l / k~l 

r=l ce/(r,fc-l) yr=l cel{r,k-l) 

k k-l k 

r=2 cei{r,k) r=l cei(r,k) r=l c&Iir.k) 

This completes the proof. □ 
Corollary 2.9. For k > 1 it holds that 



(2.8) d{e,) = j2^ad{ei-i 



a=l 



The sum formula for gMZV's follows from the following proposition. 
Proposition 2.10. Z,(l) = 6s,o (s > 0). 
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Proof. Using = - ^Li Va<^i-a > 1), we find that $,(1) = (-^0^ {i > 0) by 
induction on i. Thus the proposition is reduced to the proof of 

s 

Let us prove it by induction on s. Denote the left hand side above by T^. It is trivial 
that To = 1. Let s > 1. Divide Tg into the three parts 

Ts = «) + + i-mi 

Rewrite the second part by using fl2.8p and the definition of p and d. Then we get 
(2.9) 



a=l 1=1 e=0 a=l 

From (— 1)**^^ = — (— l)*~^^ip((i(^°)) ^i"^)) which is the summand of the second term 
of ([21]) with £ = s - 1, and 

«) = E^«/'(^(^r'^)'^?)+^- 

a=l 

we obtain 

s-l s-l 

Tg = ^aTs-a + — ^iTs-l — E] ^a+lTs-a-l- 

a=l a=l 

Therefore the induction hypothesis = (ct < s) implies that T, = 0. □ 
From Proposition 12.71 with a = and Proposition I2.10[ we see that 

(n-l)M 

Thus we get Theorem 11.11 in the case of a = 0. To complete the proof of Theorem 
II. H we should calculate Zs{zf) for a > 1. For that purpose we prepare several 
lemmas. 

Lemma 2.11. For £ > and w G Oi, it holds that 

e 

(2.10) $,(^1^) = E(-^i)'"'^i*^(^)- 

j=0 

Proof. For non-negative integers a and n, set T^^n = Sn,o and 

Va,n-= E ^l-^r-'-^l-^l'" («>!)• 

cG/(a,n) 
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Then it holds that 

s 



t=0 



where r^a+i-i := 0, for a > 0, s > and w G di. Using this formula we prove f l2.10p 
by induction on i. The case of £ = is trivial. Let i > 1. The induction hypothesis 
and the relation $£ = — Yll.=i fa^e-a imply that 



e-i £-j a 



j=0 a=l t=0 

Divide the sum into the two parts with t = and t > 1, and take the sum with 
respect to a. Then we obtain 

£-1 ( e-j ^ 

j=o I t=i ) 

Since ?7£-j,o = ^i""*) V^o = id and — Y^^j^^'^i-j^j = ^i-, it is equal to the right hand 
side of fl2T0D . □ 

Lemma 2.12. For k > and w G Oi, it holds that 

k k 

(2.11) j]p(d(en,ef^i«^) = J] ^.+ip(rf(er ),«;). 

Proof. Denote the left hand side and the right hand side of (12. lip by Lk and Rk, 
respectively. The equality (12. lip holds when k = because Lq = p(l, ziw) = ziw = 
zip{l,w) = Rq. Hereafter we assume that k > 1. 
Divide into the three parts 

k-l 

(2.12) L, = p{d{e,), z^w) + Y,i-^Ypid{ei-'),eiZiw) + i-imziw. 

e=i 

Let us rewrite the first part. Substitute (12. 8 p into d{^^). From the definition of p 
we see that the first part is equal to 

k 

E + zip{^ad{ei-n,w) + z,^,p{d{e,'n,w)) . 

a=l 

Note that the first term of the summand with a = k is equal to ^kZiw = ^uLq. Apply 
(12. Sp again to the second term, and we see that the first part of the right hand side 
of (I^:T^ is equal to 

(2.13) + J]eaP(f/(ei'""), z^w) + Rk. 

a=X 
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We proceed the same calculation for the second part of f l2.12p . Here we decompose 
$,lziw = ^1 ■ $,i~^ziw and use (12.81) . As a result we get 

fc— 1 fc— a fe — 1 

(2-14) -Y.^a+lh-a^l 
a=l i=l a=l 
k-2 

£=0 

Note that the third part of (12.121) is equal to 
(2.15) _(_i)^-i^^p(rf(^0)^^.-i^^^)^ 

which is the summand of the third term of (12.141) with ^ = k — 1. Hence the three 
parts f l2J3D . fICTD and fl27[5D add up to 

k-l fc-1 

ikL^ + ^^^a-^^fe-a + Rk — "^^^a+lLk-a-l — C,lLk-l = Rk- 
a=l a=l 

This completes the proof. □ 

Now we can prove the key formula to calculate Zs{z1) for a > 1: 
Proposition 2.13. Let w G Oi and s > 0. Then Zs{ziw) = Y1,\=q ^i+iZ s-^iw) . 
Proof. Using (I2.10p we have 

s I 

z,{z,w) = j]^(-i)^-v(rf(ero,er^'^i<^>.(^))- 

Because of Lemma 12.121 it is equal to 

s s—j s 

^^Zi+ip{d{Ci~^~^),<!>j{w)) = ^^ze+iZs-iiw). 

This completes the proof. □ 

Combining Proposition 12.101 and Proposition 12. 13^ we obtain the following for- 
mula: 

Proposition 2.14. For s > and a > 1, it holds that 

■yel{a,s+a) 

At last let us prove Theorem 11.11 in the case of a > 1. From Proposition 12.71 and 
Proposition 12. 14^ it holds that 

6-1 

Cg(«l,---,«fe, 1") = 5Z 5Z Cg(«-S-l,7l,---,7a)- 
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Set /9i = 6 + 1 — s. The right hand side becomes 

6+1 

^i=2 76/(a,a+6+l-ft) 

Yl Cg(/3i + ^-&-l,/32,...,/3a+i). 

/3e/o(a+l,a+b+l) 

This completes the proof of Theorem ll.li 
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